#include<iostream>
#include <unordered_set>
#include <vector>
int main()
{
std::unordered_set<int> x_set;
std::vector<int> x;
int n=0;
std::cin >> n;
int temp=0;
for (int i = 0; i < n; i++)
{
std::cin >> temp;
if (x_set.count(temp) == 0)
{
x_set.insert(temp);
x.push_back(temp);
}
}
int result = 0;
int a=0;
int b=0;
std::cin >> a >> b;
while (a != b)
{
std::vector<int> xs;
int bestA = a - 1;
for (int i = 0; i < x.size(); i++) {
int temp = x[i];
int p = a / temp * temp;
if (p >= b) {
xs.push_back(temp);
bestA = std::min(bestA, p);
}
}
x = xs;
a = bestA;
result++;
}
std::cout << result << '\n';
return 0;
}/*1698400788.3892748*/
1480. Running Sum of 1d Array | 682. Baseball Game |
496. Next Greater Element I | 232. Implement Queue using Stacks |
844. Backspace String Compare | 20. Valid Parentheses |
746. Min Cost Climbing Stairs | 392. Is Subsequence |
70. Climbing Stairs | 53. Maximum Subarray |
1527A. And Then There Were K | 1689. Partitioning Into Minimum Number Of Deci-Binary Numbers |
318. Maximum Product of Word Lengths | 448. Find All Numbers Disappeared in an Array |
1155. Number of Dice Rolls With Target Sum | 415. Add Strings |
22. Generate Parentheses | 13. Roman to Integer |
2. Add Two Numbers | 515. Find Largest Value in Each Tree Row |
345. Reverse Vowels of a String | 628. Maximum Product of Three Numbers |
1526A - Mean Inequality | 1526B - I Hate 1111 |
1881. Maximum Value after Insertion | 237. Delete Node in a Linked List |
27. Remove Element | 39. Combination Sum |
378. Kth Smallest Element in a Sorted Matrix | 162. Find Peak Element |